CLAIMS 



What is claimed is: 

5 

1 . A method of forming a programmable logic array (PLA), comprising: 
receiving a description of functionality to be implemented by the PLA; 
preparing a PLA model that contains only programmable connections 

necessary to implement the described functionality; 
1 0 selectively adding programmable connections to the PLA model to allow 

for programming of other functionality. 

2. The method of claim 1 , wherein the step of selectively adding 
programmable connections includes adding programmable connections such 

1 5 that the PLA programmed with the described functionality has certain 

performance characteristics, and wherein the PLA programmed with other 
functionality has the same performance characteristics. 

3 . The method of claim 1 , wherein the PLA model has a non-regular 
20 physical structure. 

4. The method of claim 1 , further including: 
receiving a minimum performance goal; 

after selectively adding programmable connections, testing the PLA 
25 model to determine if it meets or exceeds the minimum performance goal; 

if the PLA design exceeds the minimum performance goal, selectively 
adding further programmable connections until the PLA model just meets or 
only minimally exceeds the minimum performance goal. 

30 
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5 . The method of claim 1 , wherein: 

the step of receiving includes receiving a plurality of descriptions of 
functionality, each description to be independently implemented by the PLA; 

the step of preparing includes preparing a PLA model where the PLA 
5 model contains only the programmable connections necessary to implement the 
described functionality of the descriptions. 

6. The method of claim 1 , further including: 

evaluating the description to determine if pre-array or post-array logic is 

10 useful. 

7. The method of claim 1, wherein: 

selectively adding programmable connections includes adding 
programmable connections for shared and spare terms. 

15 

8. The method of claim 1, wherein: 

selectively adding programmable connections includes adding 
programmable connections for complementing terms. 

20 9. The method of claim 1, wherein: 

selectively adding programmable connections includes adding 
programmable connections for complementing parts of product terms. 

10. The method of claim 1, wherein: 

25 the programmable connections each include a storage device and a 

logic gate; and 

the PLA includes product terms and sum terms formed with gate trees. 

11. A method of forming a programmable logic array (PLA), comprising: 
30 receiving a description of functionality to be implemented by the PLA; 
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preparing a PLA model with a depopulated array; 
selectively re-populating the array in the PLA model to allow for 
programming of other functionality. 

5 12. The method of claim 1 1 , wherein the depopulated array is an AND array. 

1 3 . The method of claim 1 1 , wherein the depopulated array is an OR array. 

14. The method of claim 1 1, wherein the array has a non-regular physical 
10 structure. 

15. A method of forming a programmable logic array (PLA), comprising: 
receiving a description of functionality to be implemented by the PLA; 
preparing a PLA model sized to accommodate the described 

1 5 functionality and fully populated with programmable connections; 

removing from the PLA model all programmable connections not 
necessary to implement the described functionality; 

selectively adding programmable connections to the PLA model; and 
building a PLA based on the PLA model. 

20 

1 6. The method of claim 15, wherein the step of selectively adding includes 
selectively adding programmable connections to the PLA model for shared and 
spare product terms. 

25 1 7. The method of claim 1 5, wherein the step of building includes building a 
PLA having a non-regular physical structure. 

18. A method of forming a programmable logic array (PLA), comprising: 
receiving a plurality of descriptions of functionality to be implemented 
30 by the PLA; 
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preparing a PLA model that contains only programmable connections 
necessary to implement the described functionality of the descriptions; and 

selectively adding programmable connections to the PLA model to allow 
for programming of other functionality. 

5 

19. A method of forming a programmable logic array (PLA), comprising: 

receiving a plurality of descriptions of functionality to be implemented 
by the PLA; 

preparing a PLA model where the PLA model is sized to accommodate 
1 0 the largest described functionality in the plurality of descriptions ; 

removing from the PLA model programmable connections not necessary 
to implement the described functionality of the descriptions. 



20. The method of claim 1 9, further including: 

1 5 selectively adding programmable connections to the PLA model to allow 

for programming of other functionality. 

21. A method of forming a programmable logic array (PLA), comprising: 
receiving a description of functionality to be implemented by the PLA; 

20 determining if pre-array or post-array logic will be useful to enhance the 

speed or reduce the size of the PLA; 

preparing a PLA model based upon the step of determining. 

22. The method of claim 2 1 , wherein the step of preparing further includes: 
25 preparing a PLA model with at least a partially depopulated array. 

23 . The method of claim 2 1 , further including building the PLA based on 
the PLA model. 



30 
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24. An integrated circuit, comprising: 

a programmable logic array (PLA) having a non-regular structure. 

25 . The integrated circuit of claim 24, wherein: 

5 the PLA has been depopulated to include only programmable 

connections necessary to implement certain functionality to be implemented by 
the PLA. 

26. The integrated circuit of claim 24, wherein the PLA includes: 

1 o programmable connections necessary to implement certain known 

functionality to be implemented by the PLA; and 

programmable connections strategically selected to accommodate future 
programming of other functionality, but that do not amount to full population of 
programmable connections. 

15 

27. The integrated circuit of claim 24, wherein the PLA includes: 
programmable connections that include a storage device and a logic 

gate; and 

product terms and sum terms formed with gate trees. 

20 

28. The integrated circuit of claim 24, wherein the PLA includes 
programmable connections that include: 

a pair of storage devices; and 
a multiplexer. 

25 

29. The integrated circuit of claim 24, wherein the PLA includes: 

an AND array that includes programmable connections that each include 
a pair of storage devices and a multiplexer; and 

an OR array that includes programmable connections that each include 
30 only one storage device and a logic gate. 
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30. The integrated circuit of claim 24, wherein the PLA is constructed so 
that it maintains its performance characteristics on reprogramming. 

31. An integrated circuit, comprising: 

5 a programmable logic array (PLA) depopulated to include programmable 

connections only where required to implement certain known functionality and 
selectively minimally repopulated to accommodate future programming of other 
functionality. 

1 0 32. The integrated circuit of claim 3 1 , wherein: 

the PLA programmed with the known functionality has certain 
performance characteristics, and wherein the PLA programmed with other 
functionality has the same performance characteristics. 



15 33 . The integrated circuit of claim 3 1 , wherein: 

the programmable connections include a storage device and a logic gate; 
the PLA includes product terms and sum terms formed with gate trees. 

34. The integrated circuit of claim 33, wherein: 
20 the storage device is one of a latch or a flip-flop; and 

the logic gate is an OR gate. 



3 5 . The integrated circuit of claim 33, wherein: 

the storage device is one of a latch or a flip-flop; and 
25 the logic gate is a multiplexer. 



36. The integrated circuit of claim 3 1 , wherein: 

the programmable connections include a pair of storage devices and 
a multiplexer. 

30 
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37. The integrated circuit of claim 3 1 , wherein the PLA includes: 

an AND array with a first type of programmable connection; and 
an OR array with a second type of programmable connection. 



5 38. The integrated circuit of claim 3 1 , wherein the PLA includes: 

an AND array with programmable connections that each include a pair 

of storage devices and a multiplexer; and 

an OR array with programmable connections that each include only one 

storage device and a logic gate. 

0 

39. The integrated circuit of claim 3 1 , wherein the PLA includes: 
programmable connections for shared terms, spare terms, and complemented 
terms. 



15 40. An integrated circuit, comprising: 

a programmable logic array (PLA) having a depopulated array that 
includes programmable connections only where required to implement certain 
known functionality and selectively minimally repopulated to accommodate 
future programming of other functionality. 

20 

41 . The integrated circuit of claim 40, wherein the depopulated array is an 
AND array. 

42. The integrated circuit of claim 40, wherein the depopulated array is an 
25 OR array. 

43. A programmable logic array, including: 

programmable connections that include a storage device and a logic 
gate; and 

30 product terms that include a gate tree. 
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44. The programmable logic array of claim 43, wherein: 
the storage device is one of a latch or a flip-flop; 
the logic gate is one of a multiplexer or an OR gate. 



5 45. A programmable logic array, including: 

programmable connections that include a pair of storage devices and 
a multiplexer. 



46. The programmable logic array of claim 45, further including: 
1 0 product terms formed with AND trees; and 

sum terms formed with OR trees. 



47. A programmable logic array (PLA), including: 

an AND array that includes a first type of programmable connection; and 
15 an OR array that includes a second type of programmable connection. 



48. The PLA of claim 47, wherein: 

the first type of programmable connection includes a pair of storage 
devices and a multiplexer; 

the second type of programmable connection includes only one storage 
device and a logic gate. 



49. A computer readable storage medium having instructions stored therein 
to be used in forming a programmable logic array (PLA), which instructions 
25 when executed by a computer cause the computer to perform the steps of: 

receiving a description of functionality to be implemented by the PLA; 
preparing a PLA model that contains only programmable connections 
necessary to implement the described functionality; 

selectively adding programmable connections to the PLA model to allow 
30 for programming of other functionality. 
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50. A computer readable storage medium having instructions stored therein 
to be used in forming a programmable logic array (PLA), which instructions 
when executed by a computer cause the computer to perform the steps of: 

receiving a description of functionality to be implemented by the PLA; 
5 preparing a PLA model with a depopulated array; 

selectively re-populating the array in the PLA model to allow for 
programming of other functionality. 
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